یک استراتژی استکلبرگ برای بازی های مسیریابی در طول زمان

پایان نامه
چکیده

بازی مسیریابی به منظور درک بهتر تاثیر تصمیمات عوامل خودمختار بر کارایی شبکه ها مورد استفاده قرار می گیرد. اکثر کارهای انجام شده مدل ساده ای را استفاده کرده اند که در آن تمام جریان به طور همزمان در شبکه وجود دارند ، و همچنین بیشترین تاخیر و مجموع تاخیر ها مورد توجه بازیگران سیستم می باشد. هر دوی این مقیاس های اندازه گیری جایگزینی برای محاسبه زمان مورد نیاز برای رسیدن تمام جریان به مقصد می باشند. ما قصد داریم با استفاده از نظریه بازی ها مطالعه دقیق تری در مورد تاثیر رقابت بین بازیگران بر روی کارایی شبکه جریان در طول زمان داشته باشیم. ما یک استراتژی کارامد و محاسبه پذیر را ارائه میدهیم به طوری که تعادل بوجود آمده تحت این استراتژی در دو ویژیگی از بهینگی خیلی بدتر از جریان بهینه نیست

منابع مشابه

تعادل استکلبرگ- نش در بازی مکان‌یابی رقابتی تسهیلات میان یک امتیاز دهنده و دو سرمایه‌گذار

در مسئله مکان‌یابی رقابتی موضوع مکان‌یابی بهینه یک یا چند تسهیل جدید در شرایطی می‌باشد که رقبای دیگر نیز وجود دارند، در این مقاله نوعی از مسئله مکان‌یابی رقابتی بررسی می‌شود که یک امتیاز دهنده امکان بهره‌گیری از سرمایه‌گذاری دو سرمایه‌گذار با دریافت درصدی از درآمد آن‌ها به عنوان فرانشیز را در اختیار دارد و ضمناً خود نیز با توجه به بودجه در اختیار می‌تواند نسبت به ایجاد تسهیلات در مکان‌های بالقوه...

متن کامل

یک عملگر غیرخطی پیوسته برای بازی تکاملی با زمان گسسته در بازارهای تصادفی دوگانه

در این مقاله به مطالعه دینامیک تکاملی جامعه ای می پردازیم که از دو دسته افراد ستیزه جو و سازش گر تشکیل شده است. در این مدل از بازی، افراد همان بنگاه های اقتصادی هستند که دو به دو به طور تصادفی با یکدیگر تبادلات مالی انجام می دهند؛ البته افراد در طول بازی دارای رفتار ثابتی هستند و تکامل در دوره های متعددی از زمان بین افراد اتفاق می افتد. یک عملگر غیرخطی پیوسته را برای این بازی تکاملی در زمان گسس...

متن کامل

یک پروتکل مسیریابی مطمئن برای شبکه‌های خودرویی بی سیم

ایجاد ارتباط مخابراتی بین خودروها و همچنین بین خودرو و تجهیزات کنار جاده‌ای، موسوم به شبکه‌های خودرویی بدون سازماندهی (VANET)، در سالهای اخیر به شدت مورد توجه قرار گرفته است. این شبکه‌ها به دلیل ویژگی دینامیک بودن و تغییرات سریع ساختار شبکه تا حدی شبیه شبکه‌های متحرک بدون سازماندهی (MANET) می‌باشند. تحرک سریع گره‌ها و همچنین محدودیتهای منابع شبکه، مسیریابی را به یکی از مشکلترین مباحث مطرح در VA...

متن کامل

یک پروتکل مسیریابی مطمئن برای شبکه‌های خودرویی بی سیم

ایجاد ارتباط مخابراتی بین خودروها و همچنین بین خودرو و تجهیزات کنار جاده‌ای، موسوم به شبکه‌های خودرویی بدون سازماندهی (VANET)، در سالهای اخیر به شدت مورد توجه قرار گرفته است. این شبکه‌ها به دلیل ویژگی دینامیک بودن و تغییرات سریع ساختار شبکه تا حدی شبیه شبکه‌های متحرک بدون سازماندهی (MANET) می‌باشند. تحرک سریع گره‌ها و همچنین محدودیتهای منابع شبکه، مسیریابی را به یکی از مشکلترین مباحث مطرح در VA...

متن کامل

بسط یک مدل ناپارامتریک برای ارزیابی عملکرد کشورهای شرکت کننده در بازی های المپیک

روش مرسوم برای رتبه بندی کشورهای شرکت کننده در بازی های المپیک، براساس مجموع مدال های کسب شدة آنهاست، اما باید دانست که دستیابی به خروجی های رقابت (مدل های کسب شده) تنها در بستر بهره برداری از ورودی ها و با استفاده از فرایندهای مناسب امکان پذیر است و برای ارزیابی دقیق، منظم و هدفمند باید ورودی های کمتر نیز در کنار خروجی های بیشتر در مدل های ارزیابی وارد شوند. بنابراین در این پژوهش سعی بر آن است...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023